The one-round Voronoi game replayed

We consider the one-round Voronoi game, where player one (``White'', called ``Wilma'') places a set of n points in a rectangular area of aspect ratio r <=1, followed by the second player (``Black'', called ``Barney''), who places the same number of points. Each player wins the fraction of the board closest to one of his points, and the goal is to win more than half of the total area. This problem has been studied by Cheong et al., who showed that for large enough $n$ and r=1, Barney has a strategy that guarantees a fraction of 1/2+a, for some small fixed a. We resolve a number of open problems raised by that paper. In particular, we give a precise characterization of the outcome of the game for optimal play: We show that Barney has a winning strategy for n>2 and r>sqrt{2}/n, and for n=2 and r>sqrt{3}/2. Wilma wins in all remaining cases, i.e., for n>=3 and r<=sqrt{2}/n, for n=2 and r<=sqrt{3}/2, and for n=1. We also discuss complexity aspects of the game on more general boards, by proving that for a polygon with holes, it is NP-hard to maximize the area Barney can win against a given set of points by Wilma.Comment: 14 pages, 6 figures, Latex; revised for journal version, to appear in Computational Geometry: Theory and Applications. Extended abstract version appeared in Workshop on Algorithms and Data Structures, Springer Lecture Notes in Computer Science, vol.2748, 2003, pp. 150-16

Organizational Control Systems and Software Quality: A Cross-National Study.

This study explores the relationship between organizational control modes (behavior, outcome, and clan) andsoftware quality. Much of the previous work on organizational control has examined the choice of modes giventask characteristics. This research extends work in control theory by considering the impact of control modeson the increasingly critical organizational outcome of software quality. The research is set in the context ofsoftware development organizations in three of the largest software developing countries: India, Ireland, andIsrael (the 3Is). A cross sectional survey of 400 software development organizations across the 3Is will be usedto test the developed model. In addition to the theoretical contributions, the study will provide practicalimplications to support software project managers in making better organizational control choices

Label Placement in Road Maps

A road map can be interpreted as a graph embedded in the plane, in which each vertex corresponds to a road junction and each edge to a particular road section. We consider the cartographic problem to place non-overlapping road labels along the edges so that as many road sections as possible are identified by their name, i.e., covered by a label. We show that this is NP-hard in general, but the problem can be solved in polynomial time if the road map is an embedded tree.Comment: extended version of a CIAC 2015 pape

On some geometric features of the Kramer interior solution for a rotating perfect fluid

Geometric features (including convexity properties) of an exact interior gravitational field due to a self-gravitating axisymmetric body of perfect fluid in stationary, rigid rotation are studied. In spite of the seemingly non-Newtonian features of the bounding surface for some rotation rates, we show, by means of a detailed analysis of the three-dimensional spatial geodesics, that the standard Newtonian convexity properties do hold. A central role is played by a family of geodesics that are introduced here, and provide a generalization of the Newtonian straight lines parallel to the axis of rotation.Comment: LaTeX, 15 pages with 4 Poscript figures. To be published in Classical and Quantum Gravit

Protecting the Ivory Tower: Sensible Security or Invasion of Privacy

Our beginning point is a recognition that the modern American college is not an insurer of the safety of its students. Whatever may have been its responsibility in an earlier era, the authoritarian role of today\u27s college administrations has been notably diluted in recent decades. Trustees, administrators, and faculties have been required to yield to the expanding rights and privileges of their students. By constitutional amendment, written and unwritten law, and through the evolution of new customs, rights formerly possessed by college administrations have been transferred to students. College students today are no longer ninors; they are now regarded as adults in almost every phase of community life

Orbital Kondo effect in Cobalt-Benzene sandwich molecules

We study a Co-benzene sandwich molecule bridging the tips of a Cu nanocontact as a realistic model of correlated molecular transport. To this end we employ a recently developed method for calculating the correlated electronic structure and transport properties of nanoscopic conductors. When the molecule is slightly compressed by the tips of the nanocontact the dynamic correlations originating from the strongly interacting Co 3d shell give rise to an orbital Kondo effect while the usual spin Kondo effect is suppressed due to Hund's rule coupling. This non-trivial Kondo effect produces a sharp and temperature-dependent Abrikosov-Suhl resonance in the spectral function at the Fermi level and a corresponding Fano line shape in the low bias conductance

Development and validation of the crew-station system-integration research facility

The various issues associated with the use of integrated flight management systems in aircraft were discussed. To address these issues a fixed base integrated flight research (IFR) simulation of a helicopter was developed to support experiments that contribute to the understanding of design criteria for rotorcraft cockpits incorporating advanced integrated flight management systems. A validation experiment was conducted that demonstrates the main features of the facility and the capability to conduct crew/system integration research

Hydrogen on graphene: Electronic structure, total energy, structural distortions, and magnetism from first-principles calculations

Density functional calculations of electronic structure, total energy, structural distortions, and magnetism for hydrogenated single-layer, bilayer, and multi-layer graphene are performed. It is found that hydrogen-induced magnetism can survives only at very low concentrations of hydrogen (single-atom regime) whereas hydrogen pairs with optimized structure are usually nonmagnetic. Chemisorption energy as a function of hydrogen concentration is calculated, as well as energy barriers for hydrogen binding and release. The results confirm that graphene can be perspective material for hydrogen storage. Difference between hydrogenation of graphene, nanotubes, and bulk graphite is discussed.Comment: 8 pages 8 figures (accepted to Phys. Rev. B